Computers and Intractability: A Guide to the Theory of NP-Completeness (Computadores e Intratabilidade: Um guia para a Teoria da NP-completude, tradução livre, não há edição em português) é um livro de Michael Garey e David S. Johnson de grande influência em ciência da computação, mais especificamente em teoria da complexidade computacional. Foi o primeiro livro a tratar exclusivamente de NP-completude e intratabilidade computacional. O livro apresenta um apêndice fornecendo um compêndio exaustivo dos problemas NP-completos (que foi atualizado em impressões posteriores do livro).O livro já está obsoleto em alguns aspectos, uma vez que não abrange o desenvolvimento mais recente na área como o teorema da Correspondência de Post. É, no entanto, ainda em versão impressa, considerado como um clássico: em um estudo de 2006, o motor de busca CiteSeer listou o livro como a referência mais citada na literatura de ciência da computação.